A Multilevel Heterogeneous ADMM Algorithm for Elliptic Optimal Control Problems with L1-Control Cost
نویسندگان
چکیده
In this paper, elliptic optimal control problems with L1-control cost and box constraints on the are considered. To numerically solve problems, we use First optimize, then discretize approach. We focus inexact alternating direction method of multipliers (iADMM) employ standard piecewise linear finite element approach to subproblems in each iteration. However, general, solving is expensive, especially when discretization at a fine level. Motivated by efficiency multigrid for large-scale combine strategy iADMM algorithm. Instead fixing mesh size before computation process, propose gradually refining grid. Moreover, overcome difficulty whereby L1-norm does not have decoupled form, apply nodal quadrature formulas approximately L2-norm. Based these strategies, an efficient multilevel heterogeneous ADMM (mhADMM) algorithm proposed. The total error mhADMM consists two parts: resulting from finite-element iteration discretized subproblems. Both errors can be regarded as inexactly infinite-dimensional Thus, function space. Furthermore, theoretical results global convergence, well complexity o(1/k) mhADMM, given. Numerical show
منابع مشابه
Elliptic optimal control problems with L1-control cost and applications for the placement of control devices
Theorem 4.3 Let the initialization u0 be sufficiently close to the solution ū of P. Then the iterates uk of Algorithm 1 converge superlinearly to ū in L2(Ω). Moreover, the corresponding states yk converge superlinearly to ȳ in H1 0 (Ω). Proof To apply Theorem 4.1, it remains to show that the generalized derivative (4.7) is invertible and that the norms of the inverse linear mappings are bounded...
متن کاملElliptic Optimal Control Problems with L-control Cost and Applications for the Placement of Control Devices
Elliptic optimal control problems with L-control cost are analyzed. Due to the nonsmooth objective functional the optimal controls are identically zero on large parts of the control domain. For applications, in which one cannot put control devices (or actuators) all over the control domain, this provides information about where it is most efficient to put them. We analyze structural properties ...
متن کاملA New Optimal Solution Concept for Fuzzy Optimal Control Problems
In this paper, we propose the new concept of optimal solution for fuzzy variational problems based on the possibility and necessity measures. Inspired by the well–known embedding theorem, we can transform the fuzzy variational problem into a bi–objective variational problem. Then the optimal solutions of fuzzy variational problem can be obtained by solving its corresponding biobjective variatio...
متن کاملIntegrating Differential Evolution Algorithm with Modified Hybrid GA for Solving Nonlinear Optimal Control Problems
‎Here‎, ‎we give a two phases algorithm based on integrating differential evolution (DE) algorithm with modified hybrid genetic algorithm (MHGA) for solving the associated nonlinear programming problem of a nonlinear optimal control problem‎. ‎In the first phase‎, ‎DE starts with a completely random initial population where each individual‎, ‎or solution‎...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics
سال: 2023
ISSN: ['2227-7390']
DOI: https://doi.org/10.3390/math11030570